“限时服务规则”下的复线船闸多目标调度优化

针对现有船舶过闸排队规则的欠缺,基于“限时服务规则”,构建复线船闸多目标双层优化调度模型:上层模型用于获得两个闸室安全区域的船舶排布可行方案;下层模型用于获得不同船舶排布可行方案的优化闸次数。下层模型分两个阶段完成:对符合“限时服务规则”的船舶,构建以闸次最少为目标的0-1规划模型,获得此类船舶安排的闸次;对其余船舶按照“先到先服务规则”,构建以闸次最少、闸室利用率最大为目标的多目标决策模型,获得不同船舶排布可行方案应该安排的频次。以位于江苏省干线航道上的某复线船闸某日24小时内过闸船舶的数据为例,计算结果表明:采用本文优化模型获得的优化方案与“经验编排方式”相比,两座船闸各节约2个闸次,两个船闸的平均闸室利用率分别提高了3.66和4.72个百分点。     

Real-time onboard wind and windshear determination,part 1: Identification

Standard wind identification techniques employed in the analysis of aircraft accidents are post-facto techniques; they are processed after the event has taken place and are based on the complete time histories of the DFDR/ATCR data along the entire trajectory. By contrast, real-time wind identification techniques are processed while the event is taking place; they are based solely on the knowledge of the preceding time histories of the DFDR/ATCR data.In this paper, a real-time wind identification technique is developed. First, a 3D-kinematic approach is employed in connection with the DFDR/ATCR data covering the time interval preceding the present time instant. The aircraft position, inertial velocity, and accelerometer bias are determined by matching the flight trajectory computed from the DFDR data with the flight trajectory available from the ATCR data. This leads to a least-square problem, which is solved analytically every seconds, with / small.With the inertial velocity and accelerometer bias known, an extrapolation process takes place so as to predict the inertial velocity profile over the subsequent -subinterval. At the end of this subinterval, the extrapolated inertial velocity and the newly identified inertial velocity are statistically reconciled and smoothed. Then, the process of identification, extrapolation, reconciliation, and smoothing is repeated. Subsequently, the wind is computed as the difference between the inertial velocity and the airspeed, which is available from the DFDR data. With the wind identified, windshear detection can take place (Ref. 1).As an example, the real-time wind identification technique is applied to Flight Delta 191, which crashed at Dallas-Fort Worth International Airport on August 2, 1985. The numerical results show that the wind obtained via real-time identification is qualitatively and quantitatively close to the wind obtained via standard identification. This being the case, it is felt that real-time wind identification can be useful in windhsear detection and guidance, above all if the shear/downdraft factor signal is replaced by the wind difference signal (Ref. 1).This paper and its companion (Ref. 1) are based on Refs. 2–4.This research was supported by the Aviation Research and Education Foundation and by Texas Advanced Technology Program, Grant No. TATP-003604020.     

Estimation of a quantile in some nonstandard cases

A necessary condition for the asymptotic normality of the sample quantile estimator isf(Q(p))=F(Q(p))>0, whereQ(p) is thep-th quantile of the distribution functionF(x). In this paper, we estimate a quantile by a kernel quantile estimator when this condition is violated. We have shown that the kernel quantile estimator is asymptotically normal in some nonstandard cases. The optimal convergence rate of the mean squared error for the kernel estimator is obtained with respect to the asymptotically optimal bandwidth. A law of the iterated logarithm is also established.This research was partially supported by the new faculty award from the University of Oregon.     

Sampled-data minimumH ∞-norm regulation of linear continuous-time systems using multirate-output controllers

This paper deals with the problem of designing multirate-output contrlleers for sampled-dataH -optimal control of linear continuous-time systems. Two formulations of the problem are studied. In the first, the intersample behavior of the disturbance and the controlled output signals is not considered, whereas in the second the continuous-time nature of these signals is taken into account. It is shown that, in both cases and unter appropriate conditions, it is plausible to reduce the repective initial problem to an associated discrete-timeH -optimization problem for which a fictitious static state feedback controller is to be designed. This fact has a beneficial influence on the theoretical and numerical complexity of the problem, since only one algebraic Riccati equation is to be solved here, as compared to two algebraic Riccati equations needed in known techniques concerning theH -optimization problem with dynamic measurement feedback.The work described in this paper has been partially funded by the General Secretariat for Research and Technology of the Greek Ministry of Industry, Research, and Technology and by the Heracles General Cement Company of Greece.     

Two new bounds on the size of binary codes with a minimum distance of three

We prove two new upper bounds on the size of binary codes with a minimum distance of three, namelyA(10, 3)76 andA(11, 3)152.     

Dynamic complexity of optimal paths and discount factors for strongly concave problems

We study the relationship between the dynamical complexity of optimal paths and the discount factor in general infinite-horizon discrete-time concave problems. Given a dynamic systemx _t+1=h(x _t ), defined on the state space, we find two discount factors 0 < ^{* **} < 1 having the following properties. For any fixed discount factor 0 < < ^*, the dynamic system is the solution to some concave problem. For any discount factor ^** < < 1, the dynamic system is not the solution to any strongly concave problem. We prove that the upper bound ^** is a decreasing function of the topological entropy of the dynamic system. Different upper bounds are also discussed.This research was partially supported by MURST, National Group on Nonlinear dynamics in Economics and Social Sciences. The author would like to thank two anonymous referees for helpful comments and suggestions.     

Parameter choice by discrepancy principles for ill-posed problems leading to optimal convergence rates

Schock (Ref. 1) considered a general a posteriori parameter choice strategy for the Tikhonov regularization of the ill-posed operator equationTx=y which provides nearly the optimal rate of convergence if the minimal-norm least-squares solution belongs to the range of the operator (T ^* T) ^v , o<v1. Recently, Nair (Ref. 2) improved the result of Schock and also provided the optimal rate ifv=1. In this note, we further improve the result and show in particular that the optimal rate can be achieved for 1/2v1.The final version of this work was written while M. T. Nair was a Visiting Fellow at the Centre for Mathematics and Its Applications, Australian National University, Canberra, Australia. The work of S. George was supported by a Senior Research Fellowship from CSIR, India.     

Optimal error estimates of a locally one-dimensional method for the multidimensional heat equation

For the multidimensional heat equation in a parallelepiped, optimal error estimates inL ₂(Q) are derived. The error is of the order of +¦h¦² for any right-hand sidef L ₂(Q) and any initial function ; for appropriate classes of less regularf andu ₀, the error is of the order of ((+¦h¦² ), 1/2<1.Translated fromMatematicheskie Zametki, Vol. 60, No. 2, pp. 185–197, August, 1996.     

A note on smoothed estimating functions

The kernel estimate of regression function in likelihood based models has been studied in Staniswalis (1989,J. Amer. Statist. Assoc.,84, 276–283). The notion of optimal estimation for the nonparametric kernel estimation of semimartingale intensity (t) is proposed. The goal is to arrive at a nonparametric estimate of ₀=(t ₀) for a fixed pointt ₀ [0, 1]. We consider the estimator that is a solution of the smoothed optimal estimating equation is the optimal estimating function as in Thavaneswaran and Thompson (1986,J. Appl. Probab.,23, 409–417).     

Prediction of the retention indices of methyl pyridines and pyrazines in capillary gas chromatography based on the non-linear additivity of the sorption energy

Summary Methylbenzenes, pyridines and pyrazines were investigated on fused-silica and glass capillary columns coated with SE-30 and PEG-40M/KF liquid phases, at two temperatures, 80° and 110°C. The contribution of the methylene groups to the partial molar free sorption energy was determined for methylpyridines and pyrazines. Equations are proposed for the calculation of the retention indices of methyl pyridines and pyrazines. These equations are based on the ortho- and α-effects of the methyl groups. The predicted indices have been experimentally tested for six dimethyl- and trimethylpyridines, and four methylpyrazines. Good accuracy of the calculation permits to use this method for the identification of methylpyridines and pyrazines in complex mixtures. Enlarged text of the paper presented at the Eighth International Symposium on Capillary Chromatography, Riva del Garda, Italy, May 19–21, 1987.